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Claims 

[d] What is claimed is: 

l.A method for reducing a blocking artifact in a video 
stream, the method comprising: 

calculating an activity value representing the local activ- 
ity around a block boundary between a plurality of adja- 
cent blocks in the video stream; 

determining a region mode for the block boundary ac- 
cording to the activity value; 

adaptively determining a plurality of thresholds accord- 
ing to at least differences in the values of quantization 
parameters (QPs) of the adjacent blocks; and 
filtering a plurality of pixels around the block boundary 
to reduce the blocking artifact according to the region 
mode and the plurality of thresholds. 

[c2] 2.The method of claim 1, further comprising adaptively 
determining a first threshold THOJNTRA, a third thresh- 
old THOJNTER, a fourth threshold TH1JNTRA, a fifth 
threshold TH2JNTRA, a sixth threshold TH1JNTER, and 
a seventh threshold TH2JNTER; wherein when determin- 
ing the first, third, fourth, fifth, sixth, and seventh 
thresholds, at least taking into account differences in 



QPs of the adjacent blocks. 

[c3] 3.The method of claim 2, further taking into account a 
user defined offset (UDO) allowing the first, third, fourth, 
fifth, sixth, and seventh threshold levels to be adjusted 
according to the UDO value. 

[c4] 4.The method of claim 3, wherein: 

the first threshold THOJNTRA is calculated as: 

THQ_INTRA = -2 + (QPl + QP2) + 2 ■ UDO ; 

the third threshold THOJNTER is calculated as: 

THt\_INTER = -2 + (QPl + QPl) - 2 ■ MVI - 2 ■ BMag+ 2 ■ UDO ; 

the fourth threshold TH1_INTRA is calculated as: 

TH\_INTRA=-l + --(QP[ + QP2) + -\QR-QP2\+UDO', 

the fifth threshold TH2JNTRA is calculated as: 

TH2 _ INTRA = -2 + (QPl + QP2) + \QPl - QP2\+2 ■ UDO ; 

the sixth threshold TH1_INTER is calculated as: and 

TH\_INTER=a+- (QPl+ QF1) + - ■ \QPl - QP2\ + 2 ■ MVI- 2 ■ BFlag+ UDO ; 

the seventh threshold TH2JNTER is calculated as: 

TH2 _ INTER = a + (QPl + QPl) + - ■ \QPl - QP2\ - 2 ■ MVI - 2 ■ BMag + 2 ■ UDO > 

wherein MVI represents the motion vector indicator; if 
the picture is B-picture, BFlag is set to 1, otherwise, 
BFlag is set to 0; and if the 8x8 block boundary is also a 



macroblock (MB) boundary, a is set to -1, otherwise, a is 
set to -3. 



[c5] 5.The method of claim 4, wherein calculating the activity 
value comprises summing absolute differences between 
pixels Varound the block boundary as follows: 
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[c6] 6.The method of claim 5, wherein: 

if at least one of the adjacent blocks is an intra-coded 
block: 

if the activity value is greater than the first threshold 
THOJNTRA, determining the region mode to be an active 
region; 

if the activity value is less than the first threshold 
THOJNTRA but greater than a second threshold, deter- 
mining the region mode to be a smooth region; and 
if the activity value is less than the second threshold, de- 
termining the region mode to be a dormant region; and 
if none of the adjacent blocks are intra-coded blocks: 
if the activity value is greater than the third threshold 
THOJNTER, determining the region mode to be an active 
region; 

if the activity value is less than the third threshold 



THOJNTER but greater than the second threshold, deter- 
mining the region mode to be a smooth region; and 
if the activity value is less than the second threshold, de- 
termining the region mode to be a dormant region. 

[c7] 7.The method of claim 6, wherein the second threshold 
is fixed at a predetermined value. 

[c8] 8.The method of claim 7, wherein the predetermined 
value is 6. 

[c9] 9.The method of claim 6, further comprising: 
if the region mode is active region, 
if at least one of the adjacent blocks is an intra-coded 
block and a high frequency component (c ) is less than 
the fourth threshold TH1JNTRA, or if none of the adja- 
cent blocks is an intra-coded block and the high fre- 
quency component (c 3 ) is less than the sixth threshold 
TH1JNTER, filtering the pixels around the block bound- 
ary using a first filter; 
if the region mode is smooth region, 
if at least one of the adjacent blocks is an intra-coded 
block and the absolute value of the difference of the 
pixel values on either side of the block boundary is less 
than the fifth threshold TH2JNTRA, or if none of the ad- 
jacent blocks is an intra-coded block and the absolute 
value of the difference of the pixel values on either side 



of the block boundary is less than the seventh threshold 
TH2JNTER, filtering the pixels around the block bound- 
ary using a second filter; and 
if the region mode is dormant region, 
if at least one of the adjacent blocks is an intra-coded 
block and the absolute value of the difference of the 
pixel values on either side of the block boundary is less 
than the fifth threshold TH2JNTRA, or if none of the ad- 
jacent blocks is an intra-coded block and the absolute 
value of the difference of the pixel values on either side 
of the block boundary is less than the seventh threshold 
TH2JNTER, filtering the pixels around the block bound- 
ary using a third filter. 

[do] lfj.The method of claim 9, wherein the high frequency 
component (c 3 ) is calculated using pixels v , v , v g 
around the block boundary as follows: 
c = (v -v +v -v )/2. 
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[c11] 11. The method of claim 9, wherein the first filter is a 
one dimensional filter formed by using a 4-point 
Hadamard Transform (HT), wherein the high frequency 
coefficient of the HT is reduced to 0 for frame-coded 
pictures. 

[d2] 12. The method of claim 9, wherein the first filter is a 
one dimensional filter formed by using a 4-point 



Hadamard Transform (HT), wherein the high frequency 
coefficient of the HT is reduced to one half for field- 
coded pictures. 

[d3] l3.The method of claim 9, wherein the filtered pixels are 
further refined by adjusting a pixel quantized with a 
larger QP to have more change in value than a pixel 
quantized with a smaller QP. 

[d4] l4.The method of claim 13, wherein a first weighting 
value WT1 and a second weighting value WT2 are used 
for adjusting the filtered pixels and are obtained from a 
first quantization parameter QP1 of a first adjacent block 
and a second quantization parameter QP2 of a second 
adjacent block as follows: 

™ = Q %P\ +QP2 • m2 = 2F /QR + QP2 

[d5] l5.The method of claim 8, wherein if the quantization 
parameters (QPs) of the adjacent blocks are the same, 
symmetric second and third filters are used to filter the 
pixels around the block boundary for smooth and dor- 
mant region modes, respectively; and 
if the QPs of the adjacent blocks are not the same, 
asymmetric second and third filters are used to filter the 
pixels around the block boundary for smooth and dor- 



mant region modes, respectively. 

[c16] l6.The method of claim 15, further comprising: 

when the region mode is smooth region and the QPs of 
the adjacent blocks are the same, filtering the pixels 
around the block boundary with an N-tap symmetric 
second filter; 

when the region mode is smooth region and the QPs of 
the adjacent blocks are not the same, filtering the pixels 
around the block boundary with an M-tap asymmetric 
second filter; 

when the region mode is dormant region and the QPs of 
the adjacent blocks are the same, filtering the pixels 
around the block boundary with a K-tap symmetric third 
filter; and 

when the region mode is dormant region and the QPs of 
the adjacent blocks are not the same, filtering the pixels 
around the block boundary with an L-tap asymmetric 
third filter. 

[d7] l7.The method of claim 16, wherein: 

N=5 and the symmetric second filter is [1 3 8 3 1]/16; 
M = 5 and the asymmetric second filter is [1 2 8 3 2]/16 
and [2 3 8 2 1]/16; 

K=5 and the symmetric third filter is [1 2 2 2 l]/8; and 
L=5 and the asymmetric third filter is [1 1 2 2 2]/8 and 
[2 2 2 1 l]/8. 



[d8] l8.The method of claim 9, wherein filtering the pixels 
around the block boundary comprises first filtering the 
pixels at the block boundary and next filtering pixels not 
adjacent to the pixels at the block boundary. 

[d9] l9.The method of claim 1, further comprising if the 

video stream comprises interlaced video, performing an 
interpolation operation to estimate pixel values in an in- 
terlaced field before filtering the pixels around the block 
boundary. 

[c20] 20.The method of claim 1, further comprising determin- 
ing a filtering range according to block coding types of 
the adjacent blocks in the video stream; wherein the fil- 
tering range specifies a number of pixels to filter around 
the block boundary. 

[c21] 21.The method of claim 20, wherein according to the 
block coding types of the adjacent blocks in the video 
stream, determining the filtering range to be up to eight 
pixels around the block boundary. 

[c22] 22.The method of claim 20, wherein determining a fil- 
tering range according to the block coding types of the 
adjacent blocks in the video stream further comprises: 
if at least one of the adjacent blocks is an intra-coded 
block, determining the filtering range to be up to four 



pixels around the block boundary; and 
if none of the adjacent blocks are intra-coded blocks, 
determining the filtering range to be up to eight pixels 
around the block boundary. 

[c23] 23.The method of claim 1, wherein the video stream is 
an MPEG video stream. 



